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[57] ABSTRACT 

A wireless receiver receiving multipath Wash -code symbols 
determines which of fingers 402, 410 have locked on a 
signal. Measurements of the correlation energies between 
the received signal and all possible symbols are stored in 
energy storage units 404, 412. The actual signals are com- 
bined in combiner 408. A maximum determiner 416 deter- 
mines the most likely combined symbol, and an index for 
this symbol is fed back to the energy storage units. Lock 
detectors 406, 414 use the measurement for this fed-back 
symbol to determine whether the finger has locked onto a 
path. This determination is used to decide whether the next 
signal detected by that finger should be applied to the 
combiner. 

3 Claims, 4 Drawing Sheets 
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LOCK DETECTION FOR MULTIPATH 
WIRELESS RECEIVER 

TECHNICAL FIELD 

This invention relates to wireless telephony, in particular 
to rake receiver architecture, and has particular relation to 
detecting whether a wireless receiver (in particular, a rake 
receiver using n-ary orthogonal signaling) has locked onto a 
significant multipath signal. 

BACKGROUND ART 

FIG. 1 shows the problem 100 to be solved — and the 
opportunity 100 to be exploited — when a transmitter 102 
and receiver 104 are in wireless communication. Some of 
the signal — perhaps most of it — will travel line-of-sight 
from transmitter 102 to receiver 104. However, some may 
reflect off an obstacle (such as first building 106) before 
being received. There may be several obstacles (such as 
second building 108), each providing the signal with a 
different path from transmitter 102 to receiver 104. This is 
a problem, since the signals may arrive out of phase and 
interfere destructively. This is also an opportunity, if the 
signal strength from each path can be combined in a con- 
structive manner. It is also an opportunity in that line-of- 
sight communication is no longer mandatory. To combine 
the independent paths in a constructive manner, it is impor- 
tant to be able to identify an independent path, that is, to 
distinguish a path from background noise. 

FIG. 2 shows the conventional apparatus 200 for exploit- 
ing this opportunity. A receiver receives signals over mul- 
tiple paths, each of different length, and therefore slightly 
offset in time. Each provides the same signal as the others 
but with different signal strength and noise. Several demodu- 
lators 202, 210, conventionally known as "fingers/' are set 
to match these offsets. First finger 202 passes a demodulated 
received signal to first maximum energy detector 204. First 
maximum energy detector 204 detects the channel symbol 
(described below) having the most correlation energy with 
respect to the received signal, and passes a measurement of 
that energy to first lock detector 206. If this maximum 
energy exceeds a predetermined threshold or passes some 
other convenient test for significance, then the demodulated 
signal is significant and is applied to a combiner 208 by the 
first lock detector 206. If this maximum energy does not pass 
this test, then the demodulated signal is deemed to be noise 
and is not applied to the combiner 208 by the first lock 
detector 206. 

Second finger 210 similarly has its output controlled by 
second maximum energy detector 212 and second lock 
detector 214. Only two fingers are shown in FIG. 2, but any 
convenient number may be used. Three or four fingers are 
typical in conventional technology. 

The combiner 208 combines these demodulated received 
signals into a combined signal. It should be noted that it 
combines the signals, as distinct from combining the chan- 
nel symbols. An output maximum detector 216 takes the 
combined signal and detects the channel symbol having the 
most correlation energy with respect to the combined signal. 
It passes on, for further processing 218, an index for this 
maximum energy channel symbol, together with a measure- 
ment of the energy of that channel symbol. The combined 
signal is passed on, for further processing 218, as well. 

FIG. 3 shows the orthogonal signaling scheme used for 
data validation in the exemplary system. Other orthogonal 
and non-orthogonal n-ary methods are possible. 

A group of 6 binary code channel symbols are taken 
together and transmitted as a single channel symbol. There 
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are then 64, or 2 6 , possible channel symbols. An orthogonal 
set of 64 waveforms, each waveform having a zero corre- 
lation with the other waveforms in the set, is chosen. Each 
channel symbol is composed of 64 bits, conventionally 

5 known as "channel chips." One popular set of 64 waveforms 
is the set of so-called "Walsh functions," but other wave- 
forms may be used if desired. 

A Walsh function is generated by converting a decimal 
number 302 to a binary number 304 and forming the 2x2 

10 matrix shown as 306 in the upper left corner of a matrix 308. 
This is repeated in upper right 310 and lower left 312 
corners, and inverted in the lower right corner 314. Matrix 
308 is then repeated in upper right 318 and lower left 320 
corners, and inverted in the lower right corner 322. This 

15 process is continued until a row of the desired length (64) is 
obtained. Walsh functions are orthogonal to one another in 
the sense that, on a channel chip by channel chip matching, 
each pair of Walsh functions has 32 channel chips which 
match and 32 channel chips which differ. 

20 64 channel chips is likewise a popular length for a channel 
symbol, but any other length (preferably a power of 2) may 
be used if desired. There being 64, or 2 6 , possible channel 
symbols, each channel symbol may be assigned an index, 
and the index will have only 6 bits. Longer or shorter 

25 channel symbols will have longer or shorter indices. 
"Index," "channel symbol index," "Walsh code index," and 
"Walsh index " are all synonymous as used in this applica- 
tion. 

30 In the receiver, each finger implements 64 correlations of 
the received signal — one correlation for each channel sym- 
bol in the possible transmitted set. For a single-path receiver, 
the correlation with the highest energy is the most likely 
transmitted channel symbol. For a multi-path receiver, the 

3S correlation energies for each finger are scaled and piece - 
wise combined to make a combined set of 64 energies. At 
this point, the highest energy indicates the channel symbol 
which was most likely transmitted. Note that this channel 
symbol is not necessarily the most likely channel symbol 

4Q that would be reported from any individual finger. 

To determine whether a finger is actually assigned to a 
valid signal path, an energy metric is generated and com- 
pared against a threshold. Each finger takes the highest 
energy over the set of 64 possible channel symbols and 

45 applies that as an input to a lock detect mechanism. The lock 
detect mechanism typically applies a low-pass filter to these 
inputs and then compares the LPF output to a threshold. If 
the filtered energy is above the threshold, then the finger is 
declared in-lock and it is allowed to contribute to the 

50 demodulation. If the filtered energy is below the threshold, 
then the finger is declared out-of-lock and it is not allowed 
to contribute to the demodulation. Both IIR and FIR low 
pass filters may be used. In addition, multiple energy thresh- 
olds can be used to differentiate the go-in to-lock state 

55 transition from the go-out-of-lock transition. 

BRIEF DISCLOSURE OF THE INVENTION 

Applicants have improved on this structure by noting that, 
under conventional technology, a finger may be giving a 

60 spurious indication that its output is significant and should 
be considered by the combiner. To be more specific, ideally 
the Walsh code that was actually transmitted would be used. 
The Walsh code determined by the combiner is the most 
reliable decision (at least before Viterbi decoding) as to 

65 which Walsh code was actually transmitted, therefore this is 
what we use. The Walsh code determined by the combiner 
is more reliable than the Walsh code which generated the 
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maximum correlation energy per-finger. Conventional tech- The invention thus describes a feedback approach where 
no logy is to determine a finger's significance by determining the lock detectors (412-416) are updated by the current 
the significance of the channel symbol which produces the symbol. However, it does not additionally determine if the 
highest correlation energy. The better way — the way of the current symbol is to be combined. This would lead to an 
present invention— is to look to the actual past rather than to 5 iterative approach with a potential stability issue if the 
the estimated present. When the finger processes a received combined Walsh index never converges. Applicants' 
signal, it stores the energies of all possible channel symbols. approach is to update the lock detectors with the current 
When the downstream combiner determines the most likely symbol, but the updated lock status only affects the corn- 
combined symbol, an index for this combined symbol is fed bimn § of FUTURE symbols. In this way, no iterative 
back to the finger. Within the finger, the stored energy for 30 approach is needed to update the lock detectors and corn- 
that combined symbol is recalled. It is this symbol's Diner - 

energy— rather than the symbol with the greatest energy— FIG * 5 is a flow chart 500 showing the operation of the 

which is used to determine the ringer's significance. This apparatus of FIG. 4. From the start 502, all fingers are 

significance determination is not used to reprocess the signal initialized 504. Initialization includes determining which 

which generated it. Instead, it is used during the processing 15 fin S er5 arc in - lock - ™ s initial determination may use an 

of the next signal. entirely conventional algorithm. The signal is received 506 

on each finger 508, and is there compared 510 against the 

BRIEF DESCRIPTION OF THE DRAWINGS next channel symbol in the library of channel symbols. The 

^_ comparison includes determining 512 the correlation energy 

FIG. 1 shows the problem to be solved. ^ between the signal and the candidate channel symbol, and 

FIG. 2 shows the conventional apparatus for solving the storing a measurement of the correlation energy in an energy 

problem. storage unit. If the candidate channel symbol is not the last 

FIG. 3 shows how Walsh codes are generated. channel symbol in the library 514, then the next channel 

FIG. 4 shows an apparatus for carrying out the present symbol is selected; if it is, then the next finger is selected 

invention. 25 516. If the finger is the last finger, then we know that the 

FIG. 5 is a flow chart showing the operation of the ™W * nit associated with every finger has a list of 

apparatus of FIG 4 correlation energy between the signal (as received on 

„ . , . „ , that finger) and each of the possible channel symbols in the 

FIG. 6 is a now chart showing the operation of the library, 

apparatus of FIG. 2. ^ The si g nal (akes a different path to be rece ived by each 

DETAILED DESCRIPTION finger which has been declared to be in-lock, and therefore 

generally arrives with a different power. These different 

FIGS, 1-3 show the prior art and have been adequately power levels are scaled to a single level 518 and the scaled 

discussed above. signals from the in-lock fingers are combined. The combined 

FIG. 4 shows an apparatus 400 for carrying out the 35 signal is then compared with each channel symbol in the 

present invention. It is identical to FIG. 2 (even to the point library, and the channel symbol whose comparison yielded 

of carrying the same reference numerals, incremented by the maximum correlation energy is determined 520. The 

200), with two exceptions. First, FIG. 2's maximum detec- index of this channel symbol is passed on for further 

tors 204, 212 have been replaced with energy storage units procession 522. The index of this channel symbol is also fed 

404, 412. Second, the index (MAX NDX) for the channel 40 back to the energy storage units 524. The energy associated 

symbol having the maximum energy (MAX NRG) is not with this fed-back channel symbol index — as distinct from 

only passed on for further processing 418, but also is fed the largest energy in the energy storage unit — is used to 

back to the energy storage units 404, 412. determine 526 whether the finger associated with that energy 

The function of the energy storage units 404, 412 is to storage unit is in-lock or out-of-lock. This determination — 

store a measurement of the correlation energy of each of the 45 as distinct from the determination made on initialization 

possible channel symbols with respect to a previous received 504 — is used on the next signal 506. 

signal. That way, the energy storage units 404, 412 are ready FIG. 6 is a flow chart 600 showing the operation of the 

when the output maximum detector 416 determines the conventional apparatus of FIG. 2. When a multipath signal 

maximum index, that is, the index of the channel symbol is received 602, each path's signal is applied to a separate 

which was most likely transmitted. The energy storage unit 50 finger. In each finger, this signal is compared with each 

looks up the measurement of the energy of that channel possible channel symbol 606, and the correlation energy 

symbol, and passes on that measurement to the lock detector resulting from this comparison is measured. The maximum 

406, 414. If the lock detector, based on this measurement, correlation energy is set as the correlation energy for that 

determines that the finger 202, 210 really has locked onto a finger 608. If a finger's energy is significant (under any 

valid multipath, then it allows the next-received signal to be 55 convenient significance test, which may be entirely 

applied to the combiner 408. Note that it is the next-received conventional), then the signal from that finger is combined 

signal — and not the current signal — which is determined to 610 with other significant signals for further processing. If 

be applied (or not applied) to the combiner 408. The current it is not significant 612, then it is excluded from the 

signal was determined to be applied to the combiner 408 combination. 

because previous signals had determined that the finger was 60 It sometimes happens that some of the multipath signals 

in lock. New signals are received much more frequently than are strong, some are weak, and that there are no signals of 

a finger goes into- and out-of-lock. Therefore, it is almost intermediate strength. In this situation, the present invention 

always true that a finger which was in-lock for the preceding and the prior art will produce the same result: combine the 

signal will still be in-lock for the current signal, and vice strong signals and omit the weak ones. With intermediate 

versa. More importantly, keying on the previous actual 65 strength signals, however, the present invention selects the 

signal is more accurate than keying on the current estimated most significant signals rather than the strongest signals. The 

signal. index which is passed on for further processing is therefore 
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more likely to be the index of the channel symbol which was 
originally transmitted. 

INDUSTRIAL APPLICATION 

Our invention is capable of exploitation in industry, and 
can be made and used, whenever is it desired to detect 
whether a wireless receiver has locked onto a significant 
multipath signal. 

The individual components of the apparatus and method 
shown herein, taken separate and apart from one another, 
may be entirely conventional, it being their combination 
which we claim as our invention. 

While we have describe various modes of apparatus and 
method, the true spirit and scope of our invention are not 
limited thereto, but are limited only by the following claims 
and their equivalents; and we claim such as our invention. 

We claim: 

1. In a receiver which is adapted to receive multipath 
signals and includes a plurality of fingers, each finger being 
adapted to: 

a) separately demodulate a current received signal from 
each separate path; and 

b) measure a comparison energy between the current 
received signal as received by that finger and each 
possible channel symbol in a library of channel sym- 
bols; 

the improvement comprising: 

c) a plurality of energy storage units, wherein each energy 
storage unit is associated with a finger and is adapted 
to: 

i) store a measurement of the comparison energy 
between each possible channel symbol and a previ- 
ous received signal as received by that finger; 

ii) receive an index from the below-recited combiner, 
the index uniquely determining one possible channel 
symbol; 

iii) decide whether the comparison energy between the 
determined channel symbol and the previous 
received signal is significant; and 

iv) apply a scaled version of the current received signal 
to the combiner if and only if the comparison energy 
is significant; and 

d) a combiner which is adapted to: 

i) combine the scaled versions of the current received 
signals into a combined signal; 

ii) measure a comparison energy between the combined 
signal and each possible channel symbol in the 
library of channel symbols; 

iii) determine an index for the channel symbol produc- 
ing the maximum comparison energy with the com- 
bined signal; 

iv) feed back the index to the energy storage units; and 

v) pass on the index for further processing. 

2. In a method for decoding multipath signals, the method 
including the steps of: 

a) separately demodulating a current received signal from 
each separate path; and 

b) measuring a comparison energy between the current 
received signal and each possible channel symbol in a 
library of channel symbols; 
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the improvement comprising the steps of: 

c) storing a measurement of the comparison energy 
between each possible channel symbol and a previous 
received signal as received by that finger; 

d) receiving an index from the below- recited feed-back 
step, the index uniquely determining one possible chan- 
nel symbol; 

e) deciding whether the comparison energy between the 
determined channel symbol and the previous received 
signal is significant; 

f) applying a scaled version of the current received signal 
to the below-recited combining step if and only if the 
comparison energy is significant; 

g) combining the scaled versions of the current received 
signals into a combined signal; 

h) measuring a comparison energy between the combined 
signal and each possible channel symbol in the library 
of channel symbols; 

i) determining an index for the channel symbol producing 
the maximum comparison energy with the combined 
signal; 

j) feeding back the index to the above-recited receiving 
step; and 

k) passing on the index for further processing. 
3. In apparatus for decoding multipath signals, the appa- 
ratus including: 

a) means for separately demodulating a current received 
signal from each separate path; and 

b) means for measuring a comparison energy between the 
current received signal and each possible channel sym- 
bol in a library of channel symbols; 

the improvement comprising: 

c) means for storing a measurement of the comparison 
energy between each possible channel symbol and a 
previous received signal as received by that finger; 

d) means for receiving an index from the below-recited 
feed-back means, the index uniquely determining one 
possible channel symbol; 

e) means for deciding whether the comparison energy 
between the determined channel symbol and the pre- 
vious received signal is significant; 

f) means for applying a scaled version of the current 
received signal to the below-recited combining means 
if and only if the comparison energy is significant; 

g) means for combining the scaled versions of the current 
received signals into a combined signal; 

h) means for measuring a comparison energy between the 
combined signal and each possible channel symbol in 
the library of channel symbols; 

i) means for determining an index for the channel symbol 
producing the maximum comparison energy with the 
combined signal; 

j) means for feeding back the index to the above -recited 

receiving means; and 
k) means for passing on the index for further processing. 
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